|
An isothetic polygon is a polygon whose alternate sides belong to two parametric families of straight lines which are pencils of lines with centers at two points (possibly in the infinity). The most well-known example of isothetic polygons are rectilinear polygons, and the former term is commonly used as a synonym for the latter one. ==Etymology and history== The term is produced from Greek roots: ''iso-'' for "equal, same, similar" and ''thetos'' (position, placement), i,e., the term is supposed to mean "polygon with similarly placed sides". The term was suggested during the early years of the computational geometry. Much emphasis was placed on the development of efficient algorithms for operations with orthogonal polygons, since the latter ones had an important application: representation of shapes in integrated circuit mask layouts due to their simplicity for design and manufacturing. It was observed that the efficiency of many geometric algorithms for orthogonal polygons does not really depend on the fact that their sides meet at right angles, but rather on the fact that their sides are naturally split into two alternating sets (of vertical and horizontal segments). ---- ---- 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Isothetic polygon」の詳細全文を読む スポンサード リンク
|